Xã Viên An Đông được thành lập ngày 25 tháng 7 năm 1979 theo Quyết định 275-CP[4] của Hội đồng Chính phủ, theo đó chia xã Viên An thành ba xã lấy tên là xã Viên An Đông, xã Viên An Tây và xã Đất Mũi.

Quyết định 75-HĐBT[5] ngày 17 tháng 5 năm 1984 của Hội đồng Bộ trưởng, xã Viên An Đông thuộc huyện Năm Căn cũ, tỉnh Minh Hải.

Quyết định 168-HĐBT[6] ngày 17 tháng 12 năm 1984 của Hội đồng Bộ trưởng, xã Viên An Đông trực thuộc huyện Ngọc Hiển, tỉnh Minh Hải.- xã Viên An Đông thuộc huyện Ngọc Hiển mới từ ngày 17 tháng 12 năm 1984[6] đến nay.

• Nghị quyết [7] ngày 06 tháng 11 năm 1996 của Quốc hội, chia tỉnh Minh Hải thành hai tỉnh là tỉnh Bạc Liêu và tỉnh Cà Mau. Khi đó, xã Viên An Đông, huyện Ngọc Hiển thuộc tỉnh Cà Mau.
• Nghị định 138/2003/NĐ-CP[8] ngày 17 tháng 11 năm 2003 của Chính phủ về việc thành lập huyện Năm Căn trên cơ sở của huyện Ngọc Hiển, xã Viên An Đông thuộc huyện Ngọc Hiển, tỉnh Cà Mau.
• Nghị định 138/2003/NĐ-CP[8] ngày 17 tháng 11 năm 2003 của Chính phủ về việc thành lập huyện Năm Căn trên cơ sở của huyện Ngọc Hiển, xã Viên An Đông thuộc huyện Ngọc Hiển, tỉnh Cà Mau.